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The declining costs of commodity disk drives is rapidly changing the economics of deploying large amounts of 
online or near-line storage. Conventional mass storage systems use either high performance RAID clusters, 
automated tape libraries or a combination of tape and disk. In this paper, we analyze an alternative design 
using massive arrays of idle disks, or MAID. We argue that this storage organization provides storage 
densities matching or exceeding those of tape libraries with perform ... 
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In this paper, we study energy conservation techniques for disk array-based network servers. First, we 
introduce a new conservation technique, called Popular Data Concentration (PDC), that migrates frequently 
accessed data to a subset of the disks. The goal is to skew the load towards a few of the disks, so that others 
can be transitioned to low-power modes. Next, we introduce a user-level file server that takes advantage of 
PDC. In the context of this server, we compare PDC to the Massive Array ... 
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international symposium on Computer architecture, Volume 31 Issue 2 

Full text available: pdf(292.52,KB) Additional Information: full. citation, abstract, references, citings 

A large portion of the power budget in server environments goes into the I/O subsystem - the disk array in 
particular. Traditional approaches to disk power management involve completely stopping the disk rotation, 
which can take a considerable amount of time, making them less useful in cases where idle times between 
disk requests may not be long enough to outweigh the overheads. This paper presents a new approach called 
DRPM to modulate disk speed (RPM) dynamically, and gives a practical impleme ... 

Keywords: power management, server disks 
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Enrique V. Carrera, Eduardo Pinheiro, Ricardo Bianchini 

June 2003 Proceedings of the 17th annual international conference on Supercomputing 

Full text available: ^^ Rdf( 167.83 KB ) Additional Information: full citation , abstract , references , citings, index terms 

In this paper we study four approaches to conserving disk energy in high-performance network servers. The 
first approach is to leverage the extensive work on laptop disks and power disks down during periods of 
idleness. The second approach is to replace high-performance disks with a set of lower power disks that can 
achieve the same performance and reliability. The third approach is to combine high-performance and laptop 
disks, such that only one of these two sets of disks is powered on at a tim ... 
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June 2004 Proceedings of the 18th annual international conference on Supercomputing 

Full text available: ^■^p dffl 83.08 KB) Additional Information: full citation , abstract , references , citings, index terms 

Energy consumption is an important concern at data centers, where storage systems consume a significant 
fraction of the total energy. A recent study proposed power-aware storage cache management to provide 
more opportunities for the underlying disk power management scheme to save energy. However, the on-line 
algorithm proposed in that study requires cumbersome parameter tuning for each workload and is therefore 
difficult to apply to real systems.This paper presents a new power-aware on-line algo ... 

Keywords: cache management, disk storage, power management 
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Gordon F. Hughes, Joseph F. Murray 

February 2005 ACM Transactions on Storage (TOS), Volume l issue l 

Full text available: pdf(94.82_KB) Additional Information: full citation, abstract, references, index Jerms 

Information storage reliability and security is addressed by using personal computer disk drives in 
enterprise-class nearline and archival storage systems. The low cost of these serial ATA (SATA) PC drives is a 
tradeoff against drive reliability design and demonstration test levels, which are higher in the more expensive 
SCSI and Fibre Channel drives. This article discusses the tradeoff between SATA which has the advantage 
that fewer higher capacity drives are needed for a given system storage c ... 

Keywords: Disk drive, SATA, SMART, archival storage, failure prediction, secure erase, storage resource 
management, storage systems architecture 
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October 2004 Proceedings of the 11th international conference on Architectural support for 
programming languages and operating systems, volume 32 , 39 , 38 issue 5 , n , 5 

Full text available: ^jj pdf (658.89 KB ) Additional Information: full citation , abstract , references , index terms 

Much research has been conducted on energy management for memory and disks. Most studies use control 
algorithms that dynamically transition devices to low power modes after they are idle for a certain threshold 
period of time. The control algorithms used in the past have two major limitations. First, they require 
painstaking, application-dependent manual tuning of their thresholds to achieve energy savings without 
significantly degrading performance. Second, they do not provide performance guara ... 

Keywords: adaptation algorithms, control algorithms, low power design, memory and disk energy 
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Full text available: ^Bjj pdf(24 3.57 KB ) Additional Information: full citation , a bstract 

The importance of pushing the performance envelope of disk drives continues to grow, not just in the server 
market but also in numerous consumer electronics products. One of the most fundamental factors impacting 
disk drive design is the heat dissipation and its effect on drive reliability, since high temperatures can cause 
off-track errors, or even head crashes. Until now, drive manufacturers have continued to meet the 40% 
annual growth target of the internal data rates (IDR) by increasing RPMs ... 
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Hong Tang, Tao Yang 

November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing 

Full text available: ^5j| pdf(345.6l_KB) Additional Information: full citation , abstract 

Component additions and failures are common for large-scale storage clusters in production environments. 
To improve availability and manageability, we investigate and compare data location schemes for a large 
self-organizing storage cluster that can quickly adapt to the additions or departures of storage nodes. We 
further present an efficient location scheme that differentiates between small and large file blocks for 
reduced management overhead compared to uniform strategies. In our protocol, sm ... 
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Issue 1 
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Recently we presented several disk array architectures designed to increase the data rate and I/O rate of 
supercomputing applications, transaction processing, and file systems [Patterson 88]. In this paper we 
present a hardware performance measurement of two of these architectures, mirroring and rotated parity. 
We see how throughput for these two architectures is affected by response time requirements, request sizes, 
and read to write ratios. We find that for applications with large ... 
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Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson 
June 1994 ACM Computing Surveys (CSUR), Volume 26 Issue 2 

Full text available: pdfj 3.60 MB) Additional Information: full citation , abstract , references , citings, index terms , review 

Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks to improve 
aggregate I/O performance. Today they appear in the product lines of most major computer manufacturers. 
This article gives a comprehensive overview of disk arrays and provides a framework in which to organize 
current and future work. First, the article introduces disk technology and reviews the driving forces that have 
popularized disk arrays: performance and reliability. It discusses the tw ... 
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international symposium on Computer architecture, Volume 23 Issue 2 

Full text available: ^| pdf(1 .63 MB) Additional Information: fuJLcitatjon, abstract, references, citings, index terms 

In a disk array with a nonvolatile write cache, destages from the cache to the disk are performed in the 
background asynchronously while read requests from the host system are serviced in the foreground. In this 
paper, we study a number of algorithms for scheduling destages in a RAID-5 system. We introduce a new 
scheduling algorithm, called linear threshold scheduling, that adaptively varies the rate of destages to disks 
based on the instantaneous occupancy of the write cache. The perform ... 
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November 2000 Proceedings of the ninth international conference on Architectural support for 
programming languages and operating systems, volume 34 , 28 issue 5 , 5 

Full text available: ^"Ej pdf( 439.06 KB ) Additional Information: full citation , abstract , references , citing s, index terms 

For decades the RAM-to-disk memory hierarchy gap has plagued computer architects. An exciting new 
storage technology based on microelectromechanical systems (MEMS) is poised to fill a large portion of this 
performance gap, significantly reduce system power consumption, and enable many new applications. This 
paper explores the system-level implications of integrating MEMS-based storage into the memory hierarchy. 
Results show that standalone MEMS-based storage reduces I/O stall times by 4-74X over ... 
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November 2000 ACM SIG PLAN Notices, Volume 35 Issue 11 

Full text available: pdf (439.06 KB) Additional Information: full citation , abstract , references , index terms 

For decades the RAM-to-disk memory hierarchy gap has plagued computer architects. An exciting new 
storage technology based on microelectromechanical systems (MEMS) is poised to fill a large portion of this 
performance gap, significantly reduce system power consumption, and enable many new applications. This 
paper explores the system-level implications of integrating MEMS-based storage into the memory hierarchy. 
Results show that standalone MEMS-based storage reduces I/O stall times by 4--74X ove ... 
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June 1993 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1993 ACM 

SIGMETRICS conference on Measurement and modeling of computer systems, volume 21 
Issue 1 

Full text available: ^■Qp dfH.13 MB) Additional Information: full citation , abstract, references , citings, index terms 

As disk arrays become widely used, tools for understanding and analyzing their performance become 
increasingly important. In particular, performance models can be invaluable in both configuring and 
designing disk arrays. Accurate analytic performance models are preferable to other types of models because 
they can be quickly evaluated, are applicable under a wide range of system and workload parameters, and 
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can be manipulated by a range of mathematical techniques. Unfortunately, analytic performa . 
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Berend Ozceri, Erik Riedel, David Rochberg, Jim Zelenka 

June 1997 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1997 ACM 
SIGMETRICS international conference on Measurement and modeling of computer 
systems, Volume 25 Issue 1 

Full text available: ^5^pdf(1 .77 MB) Additional Information: fulLritation, abstract, references, citings, index .terms 

By providing direct data transfer between storage and client, network-attached storage devices have the 
potential to improve scalability for existing distributed file systems (by removing the server as a bottleneck) 
and bandwidth for new parallel and distributed file systems (through network striping and more efficient data 
paths). Together, these advantages influence a large enough fraction of the storage market to make 
commodity network-attached storage feasible. Realizing the technology's ful ... 
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Robert Y. Hou, Yale N. Patt 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international conference on 
Management of data, volume 22 Issue 2 

Full text available: ^| pdff945,10 KB ) Additional Information: full citation , abstract , references , citings, index terms 

Several disk array architectures have been proposed to provide high throughput for transaction processing 
applications. When a single disk in a redundant array fails, the array continues to operate, albeit in a 
degraded mode with a corresponding reduction in performance. In addition, the lost data must be rebuilt to a 
spare disk in a timely manner to reduce the probability of permanent data loss. Several researchers have 
proposed and examined algorithms for rebuilding the failed dis ... 
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April 1989 ACM SIGARCH Computer Architecture News , Proceedings of the third international 

conference on Architectural support for programming languages and operating systems, 

Volume 17 Issue 2 

Full text available: ^^j,Pdf( 1 .24 MB) Additional Information: full citation , abstract, references , citings, index terms 

The ever increasing need for I/O bandwidth will be met with ever larger arrays of disks. These arrays require 
redundancy to protect against data loss. This paper examines alternative choices for encodings, or codes, 
that reliably store information in disk arrays. Codes are selected to maximize mean time to data loss or 
minimize disks containing redundant data, but are all constrained to minimize performance penalties 
associated with updating information or recovering from catastroph ... 
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Peter Sanders 

July 2000 Proceedings of the twelfth annual ACM symposium on Parallel algorithms and 
architectures 

Full text available: pdf(1 61 .35 KB ) Additional Information: full citation , abstract , references, citing s, index terms 

Random redundant allocation of data to parallel disk arrays can be exploited to achieve low access delays. 
New algorithms are proposed which improve the previously known shortest queue algorithm by 
systematically exploiting that scheduling decisions can be deferred until a block access is actually started on 
a disk. These algorithms are also generalized for coding schemes with low redundancy. Using extensive 
experiments, practically important quantities are measured which have so far eluded ... 
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Full text available: ^|,pdf(1 .05 MB) Additional Information: full citation , a bstract , references , citings, in dexterms 

The RAID group at U.C. Berkeley recently built a prototype disk array. This paper examines the performance 
limits of each component of the array usiug SCSI bus traces, Sprite operating system traces and user 
programs.The array performs successfully for a workload of small, random I/O operations, achieving 275 
I/Os per second on 14 disks before the Sun4/280 host becomes CPU-limited. The prototype is less successful 
in delivering high throughput for large, sequential operations. Memory system cont ... 
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Gordon F. Hughes, Joseph F. Murray 
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Full text available: pdf(94.82 KB ) Additional Information: full citation , abstract , references , index terms 

Information storage reliability and security is addressed by using personal computer disk drives in 
enterprise-class nearline and archival storage systems. The low cost of these serial ATA (SATA) PC drives is a 
tradeoff against drive reliability design and demonstration test levels, which are higher in the more expensive 
SCSI and Fibre Channel drives. This article discusses the tradeoff between SATA which has the advantage 
that fewer higher capacity drives are needed for a given system storage c ... 

Keywords: Disk drive, SATA, SMART, archival storage, failure prediction, secure erase, storage resource 
management, storage systems architecture 
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international symposium on Computer architecture, Volume 31 Issue 2 
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A large portion of the power budget in server environments goes into the I/O subsystem - the disk array in 
particular. Traditional approaches to disk power management involve completely stopping the disk rotation, 
which can take a considerable amount of time, making them less useful in cases where idle times between 
disk requests may not be long enough to outweigh the overheads. This paper presents a new approach called 
DRPM to modulate disk speed (RPM) dynamically, and gives a practical impleme ... 

Keywords: power management, server disks 
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Massive arrays of idle disks for stora g e archives 
Dennis Colarelli, Dirk Grunwald 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 

Full text available: pelf (751 .87 KB) Additional Information: full citation, abstract, references, citings, index terms 

The declining costs of commodity disk drives is rapidly changing the economics of deploying large amounts of 
online or near-line storage. Conventional mass storage systems use either high performance RAID clusters, 
automated tape libraries or a combination of tape and disk. In this paper, we analyze an alternative design 
using massive arrays of idle disks, or MAID. We argue that this storage organization provides storage 
densities matching or exceeding those of tape libraries with perform ... 

In put/Output: Energy conservation technigues for disk array-based servers j 
Eduardo Pinheiro, Rlcardo Bianchini 

June 2004 Proceedings of the 18th annual international conference on Supercomputing 

Full text available: fiQ odff 174.29 KB) Additional Information: full citation , abstract , references , citing s, index terms 



In this paper, we study energy conservation techniques for disk array-based network servers. First, we 
introduce a new conservation technique, called Popular Data Concentration (PDC), that migrates frequently 
accessed data to a subset of the disks. The goal is to skew the load towards a few of the disks, so that others 
can be transitioned to low-power modes. Next, we introduce a user-level file server that takes advantage of 
PDC. In the context of this server, we compare PDC to the Massive Array ... 

Keywords: disk power, energy conservation, network servers 
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Power: Conserving disk ener g y in network servers 
Enrique V. Carrera, Eduardo Pinheiro, Ricardo Bianchini 

June 2003 Proceedings of the 17th annual international conference on Supercomputing 

Full text available: ^gjpdfd 67.83 KB) Additional Information: full citation , abstract , references , citings , index terms 

In this paper we study four approaches to conserving disk energy in high-performance network servers. The 
first approach is to leverage the extensive work on laptop disks and power disks down during periods of 
idleness. The second approach is to replace high-performance disks with a set of lower power disks that can 
achieve the same performance and reliability. The third approach is to combine high-performance and laptop 
disks, such that only one of these two sets of disks is powered on at a tim ... 

Keywords: disk power, energy conservation, network servers 
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Qingbo Zhu, Asim Shankar, Yuanyuan Zhou 

June 2004 Proceedings of the 18th annual international conference on Supercomputing 

Full text available: pdf(1 83.08 KB) Additional Information: full citation, abstract, references, citings, index.terms 

Energy consumption is an important concern at data centers, where storage systems consume a significant 
fraction of the total energy. A recent study proposed power-aware storage cache management to provide 
more opportunities for the underlying disk power management scheme to save energy. However, the on-line 
algorithm proposed in that study requires cumbersome parameter tuning for each workload and is therefore 
difficult to apply to real systems.This paper presents a new power-aware on-line algo ... 
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October 2004 Proceedings of the 11th international conference on Architectural support for 
programming languages and operating systems, Volume 32 , 39 , 38 issue 5,11,5 

Full text available: ^gj . pdf(658.8 9 KB) Additional Information: full citation , abstract , references , index terms 

Much research has been conducted on energy management for memory and disks. Most studies use control 
algorithms that dynamically transition devices to low power modes after they are idle for a certain threshold 
period of time. The control algorithms used in the past have two major limitations. First, they require 
painstaking, application-dependent manual tuning of their thresholds to achieve energy savings without 
significantly degrading performance. Second, they do not provide performance guara ... 

Keywords: adaptation algorithms, control algorithms, low power design, memory and disk energy 
management, multiple power mode device 
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Sudhanva Gurumurthi, Anand Sivasubramaniam, Vivek K. Natarajan 

June 2005 Proceedings of the 32nd Annual International Symposium on Computer Architecture ISCA 
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The importance of pushing the performance envelope of disk drives continues to grow, not just in the server 
market but also in numerous consumer electronics products. One of the most fundamental factors impacting 
disk drive design is the heat dissipation and its effect on drive reliability, since high temperatures can cause 
off-track errors, or even head crashes. Until now, drive manufacturers have continued to meet the 40% 
annual growth target of the internal data rates (IDR) by increasing RPMs ... 

An Efficient Data Location Protocol for Self.or g anizin g Stora g e Clusters 
Hong Tang, Tao Yang 

November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing 

Full text available: ^^ pdf( 345.61 KB ) Additional Information: full citation , abstract 

Component additions and failures are common for large-scale storage clusters in production environments. 
To improve availability and manageability, we investigate and compare data location schemes for a large 
self-organizing storage cluster that can quickly adapt to the additions or departures of storage nodes. We 
further present an efficient location scheme that differentiates between small and large file blocks for 
reduced management overhead compared to uniform strategies. In our protocol, sm ... 
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June 2004 Proceedings of the 2nd international conference on Mobile systems, applications, and 
services MobiSys '04 

Full text available: ^■j|pdf(294.14 KB) Additional Information: full citation , abstract , references , index terms 

We observe that the modularity of current power management algorithms often leads to poor results. We 
propose two new Interfaces that pierce the abstraction barrier that inhibits device power management. First, 
an OS power manager allows applications to query the current power mode of I/O devices to evaluate the 
performance and energy cost of alternative strategies for reading and writing data. Second, we allow 
applications to disclose ghost hints that enable better power management in th ... 
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Channelization: A sin g le-channel solution for transmission power control in wireless ad hoc networks 
Alaa Muqattash, Marwan Krunz 

May 2004 Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and 
computing 

Full text available: pdf(25.1.45KB) Additional Information: fulljcjtatign, abstract, references, index Jerrns 

Transmission power control (TPC) has a great potential to increase the throughput of a mobile ad hoc 
network (MANET). Existing TPC schemes achieve this goal by using additional hardware (e.g., multiple 
transceivers), by compromising the collision avoidance property of the channel access scheme, or by 
imposing impractical requirements on the operation of the MAC protocol. In this paper, we present a novel 
power control MAC protocol, known as POWMAC, for MANETs that enjoys the same simple single-c ... 

Keywords: IEEE 802.11, ad hoc networks, interference margin, load control, multi-access interference, 
power control, throughput enhancement 
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Full text available: pdf(623.30 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a knowledge-based method for predicting the robustness of a power system to severe 
disturbances. The method builds decision trees using the attributes which are closely related to the stability 
of the power system. A simple power system is used to illustrate the important features of the proposed 
method. 
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Developing energy-aware software for multiprocessor systems-on-chip (MPSoCs) is a difficult task, which 
requires the knowledge of the distribution of the power consumption among several heterogeneous devices 
(cores, memories, busses, etc.). In this work we analyze the power breakdowns of power consumption for a 
complete MPSoC platform, under several application workloads and operating conditions. We leverage a 
complete-system simulation platform with accurate power models for all key hardware mo ... 
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In this paper we propose an implicit test pattern generation method so that many path delay faults are 
covered and the dissipated power satisfies a given bound. Typical delay values are considered from an 
accurate gate delay model. We use a timed ATPG that combines function-based and structural (PODEM-like) 
methods for faster test generation, which is also more accurate in sequential circuits. 
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In this paper, we present a simple yet highly effective power macromodeling technique for global 
interconnects that considers optimal repeater insertion. Specifically,our model estimates the interconnect 
power dissipation from the interconnect length, the timing budget, the repeater location flexibility, and the 
signal activity using an analytical function that is derived for a given repeater library and fabrication 
technology. In experiments with different standard cell libraries, the average e ... 
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Interconnects are an increasing concern in recent years, resulting in novel techniques such as current 
sensing. However these techniques must be designed to tradeoff delay and both dynamic and static power 
consumption. This paper presents an innovative approach to reduce static power in differential current- 
sensed interconnects. This system uses a self-timed shut-off system to reduce static currents used to bias 
the current sense amplifier. Results indicated that the self timed shut-off system r ... 
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As the design community moves towards architecting multiprocessor systems-on-chip (MPSoC), it is widely 
believed that an on-chip interconnection network is potentially the best candidate to satisfy the high 
aggregate throughput needed by dozens of IP blocks. In this context, power (energy) estimation and 
reduction techniques for switches and links, the core components of an interconnection network, gain added 
significance. FIFO buffers are a key component of a majority of network switches - buff ... 
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This paper presents a new approach to the synthesis of parallel multiplier circuits with an objective of 
minimizing leakage power consumption under circuit timing constraint. Our leakage power optimization is 
based on the use of dual-threshold voltage (Vt) technology. From experiments using a set of benchmark 
designs, it is shown that the approach is quite effective. 
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As more and more complex applications are implemented on FPGAs, high-level design tools are needed to 
reduce the design time. A good high-level synthesis tool usually has an automated design space exploration 
pass to determine the effects of various compiler optimizations on the area and power of the synthesized 
hardware. Such a pass needs early estimation of area and power. Towards this end, we have developed 
high-level equation based area and power macro-models for various RTL level operators ... 
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Power-grid networks are very important aspects of large scale integrated systems. In the modern deep sub- 
micron era these networks are prone to many sources of noise hence making the voltage supply uctuate. 
This Vdd-Ground noise can have detrimental effect on design quality. This paper presents a unique strategy 
of achieving noise immunity through voltage scheduling in Data Flow Graphs (DFGs). A dynamic 
programming based approach is applied to obtain noise immunity by imposing a grid on the volt ... 
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